W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Mały Jasio na ostatniej lekcji matematyki miał klasówkę z geometrii. Jedno z najtrudniejszych zadań, jakie Pani dała do rozwiązania było następujące: Dla danych dwóch trójkątów oraz należy wyznaczyć powierzchnię wielokąta C, który jest zdefiniowany następująco: . Przykładowo, dla dwóch trójkątów: o wierzchołkach , i oraz o wierzchołkach , , , jest wielokątem o wierzchołkach , , i , zatem powierzchnia wynosi .
Jasio po powrocie do domu zaczął się zastanawiać nad tym zadaniem - "Co należałoby zrobić, aby policzyć powierzchnię , jeśli i są dowolnymi wielokątami wypukłymi?". Ponieważ Mały Jasio ma jutro klasówkę z biologii i musi się do niej przygotować, poprosił Ciebie o pomoc w rozwiązaniu tego zadania.
Napisz program, który:
Pierwszy wiersz wejścia zawiera dwie liczby całkowite i (), oznaczające odpowiednio liczbę wierzchołków wielokątów i . W drugiej linii wejścia znajduje się par liczb całkowitych (), oznaczających współrzędne ko\-lejnych wierzchołków wielokąta (w kolejności zgodnej z kierunkiem ruchu wskazówek zegara). W trzeciej i ostatniej linii wejścia znajduje się par liczb całkowitych () oznaczających współrzędne kolejnych wierzchołków wielokąta (w kolejności zgodnej z kierunkiem ruchu wskazówek zegara).
Pierwszy i jedyny wiersz powinien zawierać jedną liczbę całkowitą - podwojoną powierzchnię .
Dla danych wejściowych:
4 4 0 0 0 1 2 1 2 0 0 0 0 2 1 2 1 0
poprawną odpowiedzią jest:
18
Autor zadania: Piotr Stańczyk.